

                          BARAJ

	Problema 1. "Pomul de Craciun"
	In noaptea de Ajun la pomul unui copil sarac soseste un spiridus care
doreste  sa  aprinda becurile, initial stinse, plasate la capatul si locurile 
de ramificare  a  crengilor.  In  acest  scop  spiridusul atinge cate un bec, 
efectul fiind schimbarea starii acelui bec (stins<-->aprins)  si  ale tuturor 
vecinilor sai.
	Sa se determine o modalitate de aprindere  a tuturor  becurilor, prin 
specificarea in ordine a numerelor becurilor atinse de spriridus.
	Restrictii tehnice
	Numarul n de becuri este cel mult 200 si se citeste de la tastatura.
	Structura arborelui, a carui radacina este becul 1 situat la radacina 
pomului, se citeste din fisierul de  intrare. Pe fiecare linie i (1<=i<=n) se
dau  nodurile  vecine  nodului  i,  situate  imediat mai sus in arbore, ca in
exemplul de mai jos.
	Iesirea se face in fisierul Craciun.txt, pe o singura linie.
	Exemplu:
	- pentru n=7 si pomul alaturat fisierul contine urmatoarele 7 linii
linia 1:  	2 3 4
linia 2:		
linia 3:	
linia 4:	5 6
linia 5:
linia 6:	7
linia 7:
	- o solutie este : 6 2 5 4 1 2 4 .
	

	Problema 2. "La SHOP la Slatina"
	La  un SHOP  din Slatina se  gasesc spre vanzare p-1 (p prim) produse 
unicat de costuri x(1)$, x(2)$,...,x(p-1)$. Nici unul dintre produse nu poate 
fi cumparat prin  plata exacta cu  bancnote  de p$.  In SHOP intra un olimpic 
care are un numar nelimitat de bancnote de p$ si  o singura bancnota  de  q$,
(1<=q<=p-1). Ce produse  trebuie  sa cumpere  olimpicul  pentru a putea plati
exact produsele cumparate.
	Restrictii tehnice:
	Datele de intrare se dau in fisierul de intrare ce contine 2 linii:
	-pe prima linie valorile lui p si q.
	-pe a doua linie valorile costurilor produselor.
	Solutia se va afisa pe monitor.
	Exemplu: Pentru fisierul de intrare	
5 4
1 3 6 7
o solutie este
1 3.

	La ambele probleme  numele  fisierelor de  intrare  se citesc  de  la 
tastatura; datele de intare sunt corecte.
	Timp de rulare admis pentru fiecare test: 1 min, 1 sec.
	Timp de lucru: 3 ore.
	
		LA REVEDERE LA EINDHOVEN 25-30 IUNIE 1995
